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In the claims: 

1. (Canceled) 

2. (Canceled) 

3. (Currently amended): A speech recognizer for decoding multiple HMM 
sets using a generic base sentence network comprising: means for decoding HMM 
sets using the generic base sentence network wherein each HMM set of said 
HMM sets is a group of HMMs from one environment and a recognizer 
responsive to input speech for recognizing speech using said decoded multiple 
HMM sets wherein the means for decoding includes means for building 
recognition paths defined on expanded symbols and accessing said network using 
base symbols through a conversion function that gives the base symbol of any 
expanded symbols, and vice versa. 

4. (Canceled) 

5. (Currently amended): fe-a A speech recognition device including comprising: 
a speech recognizer processing device responsive to input speech and HMM sets 
for recognizing speech and an output device for presenting the recognized speech 
to a user, a s e arch m e thod in said recognizer processing device comprising means 
for decoding multiple HMM sets using a generic base sentence network wherein 
each HMM set of said HMM sets is a group of HMMs from one environment 
comprising the steps of: providing a generic grammar, providing expanded 
symbols representing a network of expanded HMM sets and building recognition 
paths defined by the expanded symbols and accessing the generic base sentence 
network using base symbols through a proper conversion function that gives the 
base symbol of any expanded symbols , and vice versa. 

6. (Currently amended): In a speech recognition device including a 
recognizer processing device coupled to receive input speech and HMM sets for 
recognizing speech and an output device for presenting the recognized speech to a 
user, a method in said recognizer processing device for decoding multiple HMM 
sets using a generic base sentence network wherein each HMM set of said HMM 
sets is a group of HMMs from one environment comprising the steps of: 
providing a generic network containing base symbols; a plurality of sets of 
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HMMs where each set of HMMs corresponds to a single environmental factor 
such as for male and female; each said set of HMMs enumerated in terms of 
expanded symbols which map to the generic network base symbols; accessing 
said generic network using said base symbols through a conversion function that 
gives base symbols for expanded symbols to therefore decode multiple HMM sets 
using a generic base sentence grammar and using said HMM sets to recognize 
incoming speech. 

7. (Previously presented): The method of Claim 5 wherein said building step 
includes for each frame path propagation expansion within each expanded HMM 
set based on the grammar network and update-observation-probability. 

8. (Previously presented): The method of Claim 7 wherein said path 
propagation includes getting offsets that index each HMM set, retrieving 
individual expanded symbols for each HMM set that correspond to base symbols 
within the generic grammar network, and extending a Viterbi search for each 
expanded symbol for each HMM set individually and separately by obtaining the 
HMM of the previous frame and expanding and storing a sequence set of HMM 
states both for within model path and cross model path and determining the path 
with the best transition probability. 

9. (Canceled ) 

10. (Currently amended): A speech recognizer for d e coding multipl e HMM s e ts 
using a g e n e ric bas e s e nt e nc e n e twork comprising: an input means for receiving 
speech, a recognizer processing device recognizing speech using multiple HMM 
sets and provide output signals representing recognized speech, said recognizer 
processing device including means for decoding said multiple HMM sets using 
the a generic base sentence network and a r e cogniz e r r e cognizing sp ee ch using 
said d e cod e d multipl e HMM s e ts wherein the means for decoding includes means 
for building recognition paths defined on expanded symbols and accessing said 
network using base symbols through a conversion function that gives the base 
symbol of any expanded symbols, and vice versa the processing steps of a main 
loop, path-propagation, update-observation-probability, within-model path, and 
cross-model path build extensions to the recognition paths by calculating Ahmms in 
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the processing steps get-offsets and get-true-symbols which interface between the 
generic base network object and the multiple environment HMM sets. 

11. (Previously presented): The method of Claim 5 wherein the processing 
steps of a main loop, path-propagation, update-observation-probability, within- 
model path, and cross-model path build extensions to the recognition paths by 
calculating Ahmms in the processing steps get-offsets and get-true-symbols which 
interface between the generic base network object and the multiple environment 
HMM sets. 

12. (Currently amended): In-a A speech recognizer including comprising in 
combination: means for receiving input speech, a recognizer processing device 
including model sets and means for comparing input speech to said model sets to 
recognize said input speech a nd an output device for presenting the recognized 
speech to a user, th e improv e ment in said recognizer processing device including 
means for decoding a plurality of model sets using a generic base grammar 
network composed of base-symbols wherein each model set of said model sets is 
a group of models from one environment comprising: means for constructing 
recognition paths defined on expanded-symbols wherein each expanded-symbol 
references a model contained in one of the model sets, and means for determining 
expanded-symbols by a conversion function that maps a base-symbol of the 
generic base grammar network to a plurality of expanded-symbols and an 
expanded-symbol to its corresponding base-symbol. 

13. (Previously presented): The recognizer of Claim 12 wherein said 
recognition path construction includes means for constraining each recognition 
path to expanded-symbols referencing models within one model set. 

14. (Previously presented): The recognizer of Claim 12 wherein the model sets 
are HMM model sets. 

15. (Previously presented): The recognizer of Claim 12 wherein the models of 
each set correspond to a single environmental factor. 

16. (Previously presented): The recognizer of Claim 12 wherein the recognition 
procedure consists of a recognition path construction procedure and an update 
observation probability procedure. 
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17. (Previously presented): The recognition path construction procedure of 
Claim 16 wherein construction of recognition paths consists of extending the path, 
wherein the path defined by a present expanded-symbol and its referenced model 
is extended within the referenced model by a within-model-path procedure and to 
additional expanded-symbols by a cross-model-path procedure. 

18. (Previously presented): The cross-model-path procedure of Claim 17 in 
which the path from a present expanded-symbol is extended to additional 
expanded-symbols by determining the present base-symbol corresponding to the 
present expanded-symbol, determining which additional base-symbols may 
follow the present-base symbol according to the generic base grammar network, 
and determining the additional expanded-symbols using the conversion function 
which maps each additional base-symbol of the generic base grammar network to 
a plurality of additional expanded-symbols. 

19. (Previously presented): The update observation probability procedure of 
Claim 16 in which the probability of speech is included in the extended 
recognition paths for each of the models corresponding to expanded-symbols on 
the recognition paths. 
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